Covering numbers of different points in Dvoretzky covering
نویسندگان
چکیده
منابع مشابه
Covering Numbers in Covering-Based Rough Sets
Rough set theory provides a systematic way for rule extraction, attribute reduction and knowledge classification in information systems. Some measurements are important in rough sets. For example, information entropy, knowledge dependency are useful in attribute reduction algorithms. This paper proposes the concepts of the lower and upper covering numbers to establish measurements in covering-b...
متن کاملNew Covering Array Numbers
A covering array CA(N ; t, k, v) is anN×k array on v symbols such that everyN×t subarray contains as a row each t-tuple over the v symbols at least once. The minimum N for which a CA(N ; t, k, v) exists is called the covering array number of t, k, and v, and it is denoted by CAN(t, k, v). In this work we prove that if exists CA(N ; t+ 1, k + 1, v) it can be obtained from the juxtaposition of v ...
متن کاملOn Covering Numbers
A positive integer n is called a covering number if there are some distinct divisors n1, . . . , nk of n greater than one and some integers a1, . . . , ak such that Z is the union of the residue classes a1(mod n1), . . . , ak(mod nk). A covering number is said to be primitive if none of its proper divisors is a covering number. In this paper we give some sufficient conditions for n to be a (pri...
متن کاملCovering Numbers in Linear Algebra
We compute the minimal cardinalities of coverings and irredundant coverings of a vector space over an arbitrary field by proper linear subspaces. Analogues for affine linear subspaces are also given. Notation: The cardinality of a set S will be denoted by #S. For a vector space V over a field K , we denote its dimension by dim K . 1. LINEAR COVERINGS. Let V be a vector space over a field K . A ...
متن کاملA note on different covering numbers in learning theory
The covering number of a set F in the space of continuous functions on a compact set X plays an important role in learning theory. In this paper we study the relation between this covering number and its discrete version, obtained by replacing X with a finite subset. We formally show that when F is made of smooth functions, the discrete covering number is close to its continuous counterpart. In...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin des Sciences Mathématiques
سال: 2005
ISSN: 0007-4497
DOI: 10.1016/j.bulsci.2004.05.007